package org.getOffer.offer07;

/**
 * @Author yu
 * @Date 2021/11/13
 */
public class Solution {

    public static void main(String[] args) {

        TreeNode treeNode1 = new TreeNode(15);
        TreeNode treeNode2 = new TreeNode(7);
        TreeNode treeNode3 = new TreeNode(20);
        treeNode3.left = treeNode1;
        treeNode3.right = treeNode2;
        TreeNode treeNode4 = new TreeNode(9);
        TreeNode treeNode5 = new TreeNode(3);
        treeNode5.left = treeNode4;
        treeNode5.right = treeNode3;

        int[] preorder = {3, 9, 20, 15, 7};
        int[] inorder = {9, 3, 15, 20, 7};

        Solution solution = new Solution();
        solution.buildTree(preorder, inorder);

    }

    public TreeNode buildTree(int[] preorder, int[] inorder) {
        return null;
    }

}

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}